Semasa lawatan ke Sarawak pada tahun 2005 untuk bercakap di persidangan persekitaran, Rewcastle Brown ditanya oleh wartawan dan aktivis tempatan untuk membantu mempublikasikan penebangan hutan di negeri itu.[2] Walau bagaimanapun, apabila beliau mula meneliti isu itu, beliau disenarai hitam dari negeri itu dan menerima ancaman maut.[2]

Pada Februari 2010, belau mengasaskan Sarawak Report, sebuah blog yang bertujuan untuk menyerlahkan kemusnahan hutan hujan tropika Sarawak untuk keuntungan dan dakwaan rasuah oleh kerajaan negeri yang diketuai oleh Ketua Menteri Abdul Taib Mahmud.[1][2] Sarawak Report mendakwa bahawa Taib dan keluarganya telah mendapat keuntungan dari tanah yang diambil dari masyarakat pribumi Sarawak dan telah mempelbagaikan kekayaan mereka dalam aset dan hartanah di seluruh dunia.[5]

Pada Disember tahun itu, Rewcastle Brown juga menubuhkan Radio Sarawak Bebas untuk menyiarkan penemuannya di radio kepada rakyat Sarawak.[2] DJ Radio Sarawak Bebas adalah Peter John Jaban, yang dipecat oleh salah satu stesen radio yang dikuasai oleh negeri Sarawak kerana membenarkan pemanggil mengkritik Taib.[1] Brown bertemu dengan Jaban pada 2008 ketika melaporkan pada pilihan raya kecil di Sarawak dan menjemputnya menjadi suara Radio Sarawak Bebas di London.[1]

Sebelum Februari 2011, Sarawak Report dan Radio Sarawak Bebas dikendalikan tanpa nama. Walau bagaimanapun, Rewcastle Brown dan Jaban memutuskan untuk pergi ke pandnagan umum selepas salah seorang pemberi maklumatnya, bekas pembantu Taib, ditemui mati.[1] Ross Boyert, yang pernah memimpin ketua hartanah Taib di Amerika Syarikat, ditemui mati di bilik hotel Los Angeles dengan beg plastik di kepalanya pada September 2011.[6] Boyert telah mendakwa bahawa beliau dan keluarganya telah diganggu sejak beliau memfailkan saman terhadap syarikat hartanah pada tahun 2007.[6]

Dalam tempoh yang membawa kepada pilihan raya April 2011, Rewcastle Brown berkata Sarawak Report dipaksa untuk sentiasa menukar alamatnya selepas serangan serangan siber. Beliau menyalahkan Barisan Nasional yang memerintah untuk gangguan itu.[7] Beliau juga mendakwa bahawa isyarat Radio Sarawak Bebas telah tersekat oleh ejen yang disewa untuk menyiarkan pada frekuensi yang sama seperti stesen.[8] Rewcastle Brown bekerja rapat dengan ahli politik pembangkang semasa pilihan raya, termasuk Baru Bian.[1][9]

Timbalan Menteri Penerangan Komunikasi dan Kebudayaan Malaysia Joseph Salang Gandum memanggil Radio Sarawak Bebas haram kerana ia tidak dilesenkan dengan Suruhanjaya Komunikasi dan Multimedia Malaysia.[10] Pada Mac 2011, parti Taib Parti Pesaka Bumiputera Bersatu (PBB), membuat laporan polis terhadap Radio Sarawak Bebas.[11]

Rewcastle Brown dilarang daripada memasuki Sarawak pada bulan Julai 2013. Beliau tiba di Lapangan Terbang Antarabangsa Kuching di Sarawak, hanya ditahan di lapangan terbang dan diletakkan semula di atas kapal terbang untuk Singapura.[12] Bekas Ketua Menteri Sarawak, Abdul Taib Mahmud diketahui mengkritik pengkritiknya untuk memasuki negeri Sarawak.[13]